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An Eclectic List 


Web Search and Social 
Networks 


Homomorphic Encryption 


Machine Learning and 
Gaussian Processes 


Rank and Search on Graphs 


PageRank — Simple and powerful early approach to ranking pages 


PageRank equation : 








P(i)= ay a + (l -2 





*S. Brin and L. Page, “The Anatomy of a Large-Scale 
Hypertextual Web Search Engine,” Proc. 7" international 


conference on world wide web,1998. Image source : Wikipedia 
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Observation: PageRank > Graph Helmholtz 
Formulation 





Normalized PageRank of page *: /y) = - 
— 2 
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After some algebra: 
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Wavenumber: k? = li pi 


*V. Jandhyala, “Physics-Based Field-Theoretic Design Automation Tools for Social 
Networks and Web Search,” Proc. 48°" ACM Design Automation Conference, 2011. 4 
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Special Case: 


The linear FJ Sociological model 
The Friedkin-Johnsen (FJ) model * for opinion change 


y® = AWy“-Ð + (I — A)y® 


Closely connected group of N actors. 


3i 


y® : actors’ opinion at time ‘t E 
y^) : actors’ initial opinions 


-20| 
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A : actors’ susceptibility to interpersonal influence 
W: interpersonal influence weights 


s N.E. Friedkin and E.C. Johnsen, “Social influence networks and opinion change,” 
Advances in Group Processes, 16:1—29, 1999 5 





UNIVERSITY of WASHINGTON 


General Nonlinear interaction models*t 


Model 1 Ailw) = Fil) + DP >: wij (w)A; (w) 
j>i 
Model 2 Ai (w) = Fi(w) + >, Pe (wis (w)A; (w)) 
joi 
i: i” user 


A: Total activity in terms of number of messages 

F: Intrinsic (or self) activity 

D : Node specific operator operating on the feed 

D,@ : Edge (connection) specific operator operating on a part of the feed 
The above models are generalizations of the well known “Linear 
Threshold” model and the “Independent Cascade” model. 


A.V. Sathanur, V.Jandhyala, C.Xing, “Design Automation for Large Scale Social á 
Networks,” Design Automation Conference, San Jose, June 2013 
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PhySense 
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Each agent's activity is 
modeled by a modulated 
Poisson process with a 


timing 











The bursty modulated poisson process slow logging-in rate and a 
i | | a high message firing rate. 
T | This is a special case of a 
Jl | | | | | | Markov Modulated Poisson 
A | Process frequently used to 
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model online human 
activity. 7 


Time of message arrival. 


Time axis in minutes 
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Real Data: Influencer Analysis Through 
PhySense 
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Twitter influencers ( red nodes) and their other interests ranked by their activity 
composition over a time window. Influencers are identified by measuring their activity 
propagation potential and not just by follower count or number of tweets. 
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Cloud Security 


Reality and Perception of Critical IP on a Public Cloud: 


Many organizations to whom scalable computing is 
critical will NOT use the Public Clouds on sensitive data 
or IP even though it would provide a huge cost saving 
and productivity multiplier 


Why ? 
IP/Data is decrypted on the cloud prior to computation 


IP/Data is as secure as the key; Prone to key- 
compromise. 
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SimxX 


An Engineering Approach to Scalable 
Homomorphic Encryption 





Homomorphic encryption - intro 


¢ Homomorphic Encryption allows arbitrary 
computations in the encrypted domain 


e Support for basic binary operations at the circuit 
level translates to support for arbitrary 
computation 


E(x,)+ E(x,) = E(x,)+ E(x,) 
E(x,).E(x,) = E(x,,x,) 





UNIVERSITY of WASHINGTON 


Trading off complexity and accuracy in the function 
composition approach 





1400 


f(x)= desired 
computation 


z=h(x) = encrypting 
function 
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Microseconds needed 
to evaluate g (z) at 1000 points. 
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RMS Error 
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IP reconstruction 
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Recovered Layout with MDS 


Hacker can reconstruct IP 
from Green’s function 
matrix without encryption 
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Procrustes operation on the intruder's 
reconstruction with the PHE scheme applied 


Hacker cannot reconstruct the 
from Green’s function matrix w 
the PHE scheme applied 
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An interesting side-effect 
- Multi-scale encryption 


Clients 
retrieving 
answer 


Trust Zone 1 









Trust Zone 2 









Trust Zone 3 








Exact computation 
Trust Zone 1 


Trust Zone 2 
Trust Zone 3 


Trust Zone 4 14 
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Leadership Lessons 


Resolving Disputes 


Getting the Job Done 


# Chips > > # Aeroplanes 
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The REAL Talk 


A socially awkward, easily 
impressionable, 
protected and spoiled, 
Indian kid goes to 
study and work at the 
world’s premier EM 


group 
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You “Want” To Take this Course 


No | don't. 
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Prof. Mittra, are you Taking this Course ? 


Offering. Offering. 
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Do You Have a Rubber ? 


lts called an Eraser. 
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Condo Open House 


Not a place to collect free contraceptives 
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White Noise 


-- Aloud, opinionated expert of Caucasian 
descent 
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The Red Jag Convertible 


-- Saturday morning: IMPE or EM ? 
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The Most Amazing Place 


Dedicated, brilliant faculty members 
A huge pool of brilliant students and researchers 


EMC Lab, CCEM, ECE@UIUC 
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My First Job 


A simple static FMM 

Wonderful GUIs 

A QA guy to test my code for me 
Great pay! 
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Thank You 


Our kids <My wife < Met at a VC firm while | 
was raising money for Physware (Nimbic) 
(Mentor) < DARPA funded EM project <- 

EM < UIUC and Raj! 
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Thank You 


Thank You Raj 
Thank You EM @ UIUC 
Thank you ECE@UIUC 
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